package com.sicheng.lc.lc笔试.腾讯音乐;

public class 改串 {

    public static void main(String[] args) {
        // write your code here
    }

    // 只含 0,1的串，每次只能将相邻的2个字符同时改成0或1
    // 最少问多少次，可以让串的所有字符相等
    // s.length <= 1e3
    public int minOperations(String s) {
        // write code here
        return Math.min(cnt(s, 0), cnt(s, 1));
    }

    public int cnt(String s, int x) {
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            int j = s.charAt(i) - '0';
            if (j == x)
                continue;
            i++;
            res++;
        }
        return res;
    }
}
